Betti numbers of order-preserving graph homomorphisms
نویسندگان
چکیده
منابع مشابه
Bounding Betti Numbers of Bipartite Graph Ideals
We prove a conjectured lower bound of Nagel and Reiner on Betti numbers of edge ideals of bipartite graphs.
متن کاملCharacteristic-independence of Betti numbers of graph ideals
In this paper we study the Betti numbers of Stanley-Reisner ideals generated in degree 2. We show that the first six Betti numbers do not depend on the characteristic of the ground field. We also show that, if the number of variables n is at most 10, all Betti numbers are independent of the ground field. For n = 11, there exists precisely 4 examples in which the Betti numbers depend on the grou...
متن کامل-betti Numbers
The Atiyah conjecture predicts that the L-Betti numbers of a finite CW -complex with torsion-free fundamental group are integers. We show that the Atiyah conjecture holds (with an additional technical condition) for direct and inverse limits of groups for which it is true. As a corollary it holds for residually torsion-free solvable groups, e.g. for pure braid groups or for positive 1-relator g...
متن کاملBetti numbers of subgraphs
Let G be a simple graph on n vertices. LetH be either the complete graph Km or the complete bipartite graph Kr,s on a subset of the vertices in G. We show that G contains H as a subgraph if and only if βi,α(H) ≤ βi,α(G) for all i ≥ 0 and α ∈ Z. In fact, it suffices to consider only the first syzygy module. In particular, we prove that β1,α(H) ≤ β1,α(G) for all α ∈ Z if and only if G contains a ...
متن کاملBetti Numbers of Graphs
This paper describes an application of research that sits at the intersection of commutative algebra and combinatorics: Betti numbers of graphs. In particular, we describe a correspondence between simple undirected graphs and a class of ideals in a polynomial ring. We then briefly introduce some of the algebraic invariants that can be associated to the ideal and the relation of these invariants...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Involve, a Journal of Mathematics
سال: 2012
ISSN: 1944-4184,1944-4176
DOI: 10.2140/involve.2012.5.67